Evolving Individual Behavior in a Multi-agent Traffic Simulator

نویسندگان

  • Ernesto Sánchez
  • Giovanni Squillero
  • Alberto Paolo Tonda
چکیده

In this paper, we illustrate the use of evolutionary agents in a multiagent system designed to describe the behavior of car drivers. Each agent has the selfish objective to reach its destination in the shortest time possible, and a preference in terms of paths to take, based on the presence of other agents and on the width of the roads. Those parameters are changed with an evolutionary strategy, to mimic the adaptation of a human driver to different traffic conditions. The system proposed is then tested by giving the agents the ability to perceive the presence of other agents in a given radius. Experimental results show that knowing the position of all the car drivers in the map leads the agents to obtain a better performance, thanks to the evolution of their behavior. Even the system as a whole gains some benefits from the evolution of the agents’ individual choices.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Microscopic traffic simulation with reactive driving agents

Computer traffic simulation is important for making new traffic-control strategies. Microscopic traffic simulators can model traffic flow in a realistic manner and are ideal for agent-based vehicle control. In this paper we describe a model of a reactive agent that is used to control a simulated vehicle. The agent is capable of tactical-level driving and has different driving styles. To ensure ...

متن کامل

Simulating whole city traffic with millions of multiple vehicle agents

Simulating large city traffic in microscopic is one of the fundamental technology to understand the nature of urban traffic. Also, nowadays, it is recognized that the variousness of driver behaviors plays an important role in overall traffic. In order to provide an experimental environment to simulate large city traffic with multiple driver behaviors, we designed and developed a large-scale mic...

متن کامل

Microscopic Urban Traffic Simulation with Multi-Agent System

Computer traffic simulation is important for making new traffic control and traffic guidance strategies. Microscopic traffic simulators can model traffic flow in a realistic manner. In this paper, a framework of a microscopic urban traffic simulator based on Multi-Agent System is introduced. The traffic light control agent and the vehicledriver agent, which are the most important agents, are de...

متن کامل

Diss . Eth No . Large - Scale Parallel Graph - Based Simulations

When systems are modeled, different techniques are used. Computer simulation is one of these techniques. It draws attention since it makes it possible to model a system that might be real or theoretical, to execute the model on a computer, and to analyze the output of the execution of the model. Execution of a model on a computer develops through time, i.e. the states of the different parts of ...

متن کامل

Reinforcement Learning of Traffic Light Controllers Adapting to Traffic Congestion

Due to the increasing amounts of traffic in and around urban areas there is a growing need for intelligent traffic lights that optimize traffic flow. In this paper we describe the optimization of traffic light controllers using a multi-agent, model-based reinforcement learning or approximate real-time dynamic programming approach. Our methods optimize individual traffic lights locally, but the ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010